package com.zofer.study.other;

/**
 * 题目：假设你有一个数组，其中第\ i i 个元素是股票在第\ i i 天的价格。
 * 你有一次买入和卖出的机会。（只有买入了股票以后才能卖出）。请你设计一个算法来计算可以获得的最大收益。
 */
public class MaxProfit {

    public int maxProfit (int[] prices) {
        // write code here
        if(prices.length < 2){
            return 0;
        }
        int minPrice = prices[0];
        int maxProfit = 0;
        for(int i = 1;i < prices.length;i++){
            if(minPrice > prices[i]){
                minPrice = prices[i];
            }
            int curProfit  = prices[i] - minPrice;
            maxProfit = Math.max(maxProfit,curProfit);
        }
        return maxProfit;
    }
}
